E¢cient Design with Interdependent Valuations

نویسندگان

  • Philippe Jehiel
  • Benny Moldovanu
چکیده

We study e¢cient, Bayes-Nash incentive compatible mechanisms in a social choice setting that allows for informational and allocative externalities. We show that such mechanisms exist only if a congruence condition relating private and social rates of information substitution is satis...ed. If signals are multidimensional, the congruence condition is determined by an integrability constraint, and it can hold only in non-generic cases such as the private value case or the symmetric case. If signals are one-dimensional, the congruence condition reduces to a monotonicity constraint and it can be generically satis...ed. We apply the results to the study of multi-object auctions, and we discuss why such auctions cannot be reduced to one-dimensional models without loss of generality.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mechanism Design with Interdependent Valuations: E±ciency and Full Surplus Extraction

Agents' valuations are interdependent if they depend on the signals, or types, of all agents. Previous literature has implicitly assumed that agents cannot observe their payo®s from a decision and has shown that with interdependent valuations and independent signals e±cient design is impossible. This paper shows that if an agent observes his own decision payo®, then it is always possible to ̄nd...

متن کامل

Partnerships and double auctions with interdependent valuations

In a symmetric independent private values setting a sealed-bid double auction dissolves a partnership e¢ciently. This well known result remains valid in a model with interdependent valuations. However, if the interdependent components of valuations are large agents might prefer not to participate in a double auction. Therefore a simple extention of the rules of double-auctions is suggested that...

متن کامل

Implementation with Interdependent Valuations

It is well-known that the ability of the Vickrey-Clarke-Groves (VCG) mechanism to implement e¢ cient outcomes for private value choice problems does not extend to interdependent value problems. When an agent’s type a¤ects other agents’utilities, it may not be incentive compatible for him to truthfully reveal his type when faced with CGV payments. We show that when agents are informationally sma...

متن کامل

Iterative Auction Design for Graphical Valuations Part I: Tree Valuations∗

In this work, we design simple and e cient iterative auctions for selling multiple items in settings where bidders’ valuations belong to a special class (tree valuations) that can exhibit both value complementarity and substitutability. Our first contribution is to provide a compact linear programming formulation of the e cient allocation problem and use it to establish the existence of a Walra...

متن کامل

Dynamic Mechanism Design with Interdependent Valuations

We consider an infinite horizon dynamic mechanism design problem with interdependent valuations. In this setting the type of each agent is assumed to be evolving according to a first order Markov process and is independent of the types of other agents. However, the valuation of an agent can depend on the types of other agents, which makes the problem fall into an interdependent valuation settin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996